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Backgroun d 

Thi s invention relates to semiconductor Tories and 
particularly to multi-level cell M ^ — ~" wrt h 

of tnresnoxu rana ble of storing four 

cell . F or example, a memory ce ^ 

tht eshold levels rs capa e ° ° J ^ ^ 

Aggressive scaling of process ..-.^v 

4- -ir,^T-<=asinq reliability 

r-hallenqes to mult i -J- eve j. 

. (ECC) are used throughout the 

Error correction codes (ECC) ^ Q , ries to 

electronics, communications, and memory industries 
electron! _ iability problems while improving 

counter low-level reliability p 
performance or reducing cost per bit. typ 

correction method involves calculating parity bits for a 

»„r,l» a 256 bit codeword may have 
codeword of data. For example, a 
pari ty bits associated with it. The par.ty brts 
calculated based on an error correction code. 
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* into a MLC flash memory is the one-way nature 
codes rnto Error corre =tion codes work on 

- " =r: — - 

■ r.d oarity bits will have to change. 
However, the parrty ^ ^ ^ 

. ,ero heoa.se rewrrtrng - ro ^ ^ 

memory involves a ^ £lash me mories. 

correction codes „ t*~U ^ ^ assooiated 

which may he rewritten sever ^ 
parity hits may need to change from 

to the rewriting of a codeword^ ^ ^ ^ 

Therefore, there rs a need ^ ^ 

implement error correction methods 
allowing overwriting. 

Brief_DescriE^o,^^ 

' ' 4= = avstem which may have 

Figure 1 is a block diagram of a system 

Figure <s nt invention, 

thresholds of one embodiment of the present 
Figure 3 deplete bit positions xn memory 

embodiment of the invention. acc ordance 

Figure 4 is a depiction of a memory map 
wlch one embodiment of the present invention. 
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Figure 5 is a flowchart implementing aspects in 
accordance with one embodiment o£ the present invention. 

Detailed Description 
Referring to Figure 1. an electronic system 100 may 
include a processor 110 coupled to a system hue »0 * 
mul ti-level cell memory 140 may he coupled throng « bu 
„, to the processor 110. Similarly, a wrreless rnt ace 
l30 may he coupled to the processor 110 through bus 12<K 
The multi-level cell memory 140 may include a controller 
15 „ and a memory array 160. The controller 150, in one 
emhodiment, may store a write algorithm 152. 

In one emhodiment, the system 100 may enable wrreless 
network access using a wireless interface 130. The 
wireless interface 130 may he a radio frequency .nterface, 
as one example, including a transceiver and an antenna^ 
Th e antenna may he a dipole antenna, or a helrcal antenn 
as two examples. For example, the wireless interfac 130 
Ky enable access to a server or a client on a clrent 
server system over a suitable wireless medium, such as a 
, radio frequency medium. However, the present invention « 
no t limited to a processor-based system that permits 

wireless access. 

A multi-level cell memory may operate at a density of 
bits per cell that is less than the density capacity of 
5 cell Thus, one cell may be at a higher density than 
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m store a given number of bits greater 
the same capacity to store a gi 

than one bit. threshold 
Tn the example or figure 

1,3 are illustrated. LO corresponds 
levels LO. LI, L2, and L3 are 

to a data bit pattern of 11 and L3 corresponds to 

t em 0 In one example, a higher density .ode .ay 

a 1 four levels, thus storing two bits of data per 
" t en m one embodiment, a lower density mode 

mUlCl ;r z u 'tw voltage threshold levels such as the 

rr- u - - — -» - wt ° f data is 

stored in the lower density mode. 

n Hnh P r density modes may include 
In other examples, higher densi y 

— any number of voltage ^ 

Z seller number of threshold voltage levels, when 
spared to a higher density ^ 

xn the example of Figur , th hrg 
significant bit and the low bit is the 9 
HI. I£ only one bit is stored, using levels LO and L3, 
the low bit could effectively be ignored. 

in multi-level cell codewords, bits stored 
cell may be split apart so that they are not located next 
each other in the codeword. In one embodiment «. 
5 si gnificant bits of a codeword may be segregated from 
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^Iti-level cell may be split such that the more 

nificant hits o £ the multi-level cells are locate do a 
£lr3 t side o£ a codeword while the less 
are located on the opposite side of the codeword. In 
s effect, .ore si g nificant hits may he grouped together 
within the codeword even thou g h those bits may be from 
dif ferent cells. The segregation of more 
within a codeword may ultimately facilitate more ready 
less to the more significant bits when the codeword is in 

10 a lower density mode. 

X bit arrangement for codeword 400a is shown on the 
left in Figure 3. A codeword 400 has n bits. In the 

word L, the two bits of the multi-level cells may be 
10 gically adjacent in the codeword. In this example b is 
15 o (more significant bit) and 1 (the less significant bit, 
clone cell- may be stored side-by-side in the codeword 



400a. 



In another bit arrangement, codeword 400b on the right 
in Figure 3, bits from the same cell are split apart within 
)0 th e codeword. More significant bits from cells making up 
che codeword 400b may be in section A of the codeword 4 0 
and the less significant bits of the same cells «, » 
the section B of a codeword 400b. In one embodiment the 
«. significant bits are segregated in the ^ ^ 
25 the codeword from the less significant bits in 
half of the codeword. 
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In this embodiment, the controller 150 .ay see n 2 
v alid hits in the first half of the codeword and n/2 less 
sig nificant hits in the second half of the codeword. 

then may advantageously ignore the section B of the 
codeword 400b, in this example^ ^ 

in general, more significant bits from 
cells may he pacKed next to one another in a first codeword 
section. Then less significant hits may he placed in a 
different or second codeword section. The order, 
arrangement, and nu^er of such codeword sections is open 

co "trrrriay «. w » - . „ 

spaC e 500 storing eight codewords A-H as shown 

T ensity flag .1. may he associated with each codewor m 

one sediment. If more than two hit densities 

are utili-d, the density flag may use two or more bits in 

I diment in one embodiment, when the density flag 
this embodiment. m uuc , h 

510 is the codeword is in a higher density mode (su h 

to hi s per cell, . Conversely, when the write density 
ag 510 is -0.. the codeword is in a lower density mode 
(su ch as one bit per ceil, . Of course, other coding 
pro tocols may be utilized to indicate the elected bit 
density. When a codeword is in a lower density mode, the 
; codeword .such as the codeword C and ,, . may have invalid 
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. • 4 by the slashed areas) for 

areas (illustrated in Figure 4 ny 

the less significant bits, in this example. 

In one embodiment, using at least one higher and at 
least one lower density .ode, when a bloc* of memory is 
erased, all codewords in the bloc* default to the higher 
density mode and all write density flags are reset to 
indicate the higher density mode. Those erased cells are 
the n available to be written to a selected density mode 
such as a lower density mode . f v,, ts5 30 

X» a lower density mode, the less significant bits 
can be filled with either the same data as the more 

th e less significant bits 330 with the same data as the 
ra ore significant bits 320 may disguise the lower density 
mod e from the internal multi-level cell programming 
algorithm. 

KooV a lower density mode 
When the system reads back a lower 

codeword, the high bit data 520 may be received. Since the 
m ore significant bits 320 are reliable to an L0 or L3 
voltage threshold in this example, error correction cod 
,ECC, may not be used. Since error correction code (ECO 
is not executed, the system 100 may write the more 
significant bits of the lower density mode codewords many 
times (writing only from a to a »0»> . 

Parity bits p' , 0 s i * «, -y be included in the 
column 540 of the codewords A, B, E, F, 0 and H in the 
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higher density mode while no parity bits are used in the 
codewords C and E that are in the lower density mode in one 
embodiment. Since the lower density mode codewords, such 
as the codewords C and E in one example, do not have parity 
bits associated with them, they may be overwritten in this 
embodiment . 

Referring to Figure 5, the write algorithm 152 may be 
implemented in software, firmware, microcode or hardware, 
initially, the write algorithm 152, that may be executed by 
the controller 150, determines if a particular codeword may 
need to be rewritten, as shown block 220. In one 
embodiment, if overwriting is needed, then the memory 140 
sets a "lower density" flag as shown in block 250. The 
memory 140 may then complete the re-write by writing to 
memory in a lower density mode as shown in block 260. 

In cases where overwriting may be necessary, it is 
advantageous to use the lower density mode thereby 
eliminating the need for error correction codes. This is 
because in the lower density mode, the likelihood of an 
error is less and therefore it is more feasible to dispense 
with the error correcting code. 

With the error correcting code, it is generally not 
feasible to overwrite the data in flash memory. Thus, to 
enable overwriting, a lower density may be selected. 
Selecting the lower density improves the reliability of the 
stored data reducing the need for error correcting code. 
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During a write, the memory 140 may then read a density 
flag to see if the subject codeword has been flagged as a 
lower density codeword as shown in diamond 230. In one 
embodiment, if the codeword has been flagged as a lower 
5 density codeword, then the memory 140 writes to the array 
160 in a lower density mode, as indicated in block 260. If 
the codeword has not been flagged as a lower density 
codeword, then the memory 140 may generate a parity bit (or 
other ECC) and writes to memory in a higher density mode, 
10 as indicated in block 240. In one embodiment, this would 
complete the write as indicated in block 270. 

An embodiment is illustrated in which software control 
is utilized. Of course, hardwired embodiments may be 
utilized as well. In addition, while embodiments of the 
15 present invention are described in connection in which only 
one write mode status bit are utilized, the present 
invention is applicable to any number of write mode status 
bits greater than one and multi-level memory cells with any 

number of levels. 

20 While the present invention has been described with 

respect to a limited number of embodiments, those skilled 
in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended 
claims cover all such modifications and variations as fall 

25 within the true spirit and scope of this present invention. 
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